SRRTC: Social Recommendation based on Relationship Transmission with Convergence Algorithm

Social recommendation is almost as the integration of the business platform and social 1 platform, and gradually become a top in recommendation system. Social recommendation algorithm 2 solves the problem of cold start and data sparseness for traditional commodity, while the internal 3 structure of the relationship graph in social relations has not been fully excavated. This paper proposes 4 two models of Micro Relation Transfer Model and Macro Relation Transfer Model of social relations, 5 and applies the social relations transfer models into the social recommendation system. A relationship 6 graph is built from the relationship between customers on the Internet. Micro Relation Transfer 7 Model establishes the transfer activation function by calculating the relationship between the two 8 customers using the similarity of interests set. Micro Relation Transfer Model spreads the relationship 9 of friends by calculating the proportion of common neighbors held by the customer’s social relations. 10 In order to effectively control the transmission range and effect of social relations graph, we introduce 11 pruning algorithm based on Monte Carlo Decision Tree convergence algorithm. The experimental 12 results show that SRRTC algorithm enhances the success rate and stability significantly. 13